Algebraic Multigrid Preconditioner for Statically Condensed Systems Arising from Lowest-Order Hybrid Discretizations

نویسندگان

چکیده

We address the numerical solution of linear systems arising from hybrid discretizations second-order elliptic partial differential equations. Such hinge on a set degrees freedom (DoFs), respectively, defined in cells and faces, which naturally gives rise to global system Assuming that cell unknowns are only locally coupled, they can be efficiently eliminated system, leaving face resulting Schur complement, is also called statically condensed matrix. propose this work an algebraic multigrid (AMG) preconditioner specifically targeting corresponding lowest-order (piecewise constant). Like traditional AMG methods, we retrieve geometric information coupling DoFs data. However, as matrix use uncondensed version reconstruct connectivity graph between elements faces. An aggregation-based coarsening strategy mimicking or semicoarsening then up build coarse levels. Numerical experiments performed diffusion problems discretized by high-order method at lowest order. Our approach uses K-cycle precondition outer flexible Krylov method. The results demonstrate similar performances, most cases, compared standard notable improvement anisotropic with Cartesian meshes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algebraic multigrid (AMG) for saddle point systems from meshfree discretizations

Meshfree discretizations construct approximate solutions to partial differential equation based on particles, not on meshes, so that it is well suited to solve the problems on irregular domains. Since the nodal basis property is not satisfied in meshfree discretizations, it is difficult to handle essential boundary conditions. In this paper, we employ the Lagrange multiplier approach to solve t...

متن کامل

Algebraic Multigrid for Discontinuous Galerkin Discretizations

We present a new algebraic multigrid (AMG) algorithm for the solution of linear systems arising from discontinuous Galerkin discretizations of heterogeneous elliptic problems. The algorithm is based on the idea of subspace corrections and the first coarse level space is the subspace spanned by continuous linear basis functions. The linear system associated with this space is constructed algebra...

متن کامل

Agglomeration-based algebraic multigrid for linear systems coming from edge-element discretizations

An algebraic multigrid algorithm based on element agglomeration is proposed for linear systems coming from edgeelement discretizations. The edge prolongation operator satisfies commutativity and energy-minimization properties. Robustness is illustrated on 2D numerical examples. Multigrid methods are beyond the most performing linear system solvers and these solvers are a key point in finite ele...

متن کامل

A Block-Diagonal Algebraic Multigrid Preconditioner for the Brinkman Problem

The Brinkman model is a unified law governing the flow of a viscous fluid in cavity (Stokes equations) and in porous media (Darcy equations). In this work, we explore a novel mixed formulation of the Brinkman problem by introducing the flow’s vorticity as an additional unknown. This formulation allows for a uniformly stable and conforming discretization by standard finite element (Nédélec, Ravi...

متن کامل

Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods

We devise a hybrid approach for solving linear systems arising from interior point methods applied to linear programming problems. These systems are solved by preconditioned conjugate gradient method that works in two phases. During phase I it uses a kind of incomplete Cholesky preconditioner such that fill-in can be controlled in terms of available memory. As the optimal solution of the proble...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Scientific Computing

سال: 2023

ISSN: ['1095-7197', '1064-8275']

DOI: https://doi.org/10.1137/21m1429849